Re - Usable Veri cation Elements forHigh - Speed Transfer

نویسندگان

  • P Herrmann
  • H Krumm
چکیده

Presently, many communication protocols are under development which are tailored to the eecient high-speed data transfer meeting diierent application-speciic requirements. Our approach concentrates on a framework which facilitates the formal veriication of the protocols. The framework supplies veriied and re-usable implications between predeened protocol and service speciication components. For the veriication of a speciic protocol, protocol, service and medium can be modelled as compositions of framework speciication components. The veriication corresponds to proving that the system of protocol and medium implies the service. This implication can be proven by combining component implications of the framework. We apply L. Lamport's Temporal Logic of Actions (TLA) and use a TLA speciication style supporting the compositional speciication of process systems and the inference of system properties from process properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A C-Based RTL Design Veri cation Methodology for Complex Microprocessor

As the complexity of high-performance microprocessor increases, functional veri cation becomes more and more difcult and RTL simulation emerges as the bottleneck of the design cycle. In this paper, we suggest C language-based design and veri cation methodology to enhance the simulation speed instead of the conventional HDL-based methodologies. RTL C model(StreC) describes the cycle-based behavi...

متن کامل

The Agreement Problem Protocol Verification Environment

The Agreement Problem Protocol Veri cation Environment (APPROVE) for the automated formal veri cation of solutions to agreement problems is presented. Agreement problems are characterized by the need for a group of processes to agree on a proposed value and are exempli ed by group membership, consensus and leader election schemes. Generally it is accepted by practitioners in both academia and i...

متن کامل

Speci cation and Veri cation of High - Speed Transfer Protocols

Composition of high-speed protocols from basic protocol mechanisms can help to realize the exible application-speci c selection of protocols. For the purpose of formal speci cation, functional modelling, analysis, and veri cation of composed protocols we apply L. Lamport's Temporal Logic of Actions (TLA). We propose a modular and compositional style of speci cation, which supports the analysis ...

متن کامل

Compositional Speci cation and Veri cation ofHigh - Speed Transfer

Transfer protocols are composed from basic protocol mechanisms and accordingly a complex protocol can be veriied by a series of relatively simple mechanism proofs. Our approach applies L. Lamport's Temporal Logic of Actions (TLA). It is based on a modular compositional TLA-style and supports the analysis of exibly conngured high-speed transfer protocols.

متن کامل

Transformations in High-level Synthesis: Formal Speciication and Eecient Mechanical Veriication

Dependency graphs are used to model data and control ow in hardware and software design. In high-level synthesis of hardware, optimization and re nement transformations are used to transform dependency-graph-based speci cations at the behavior level to dependency-graph-based implementations at the register-transfer level. Registertransfer-level implementations are mapped to gate-level hardware ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995